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Abstract. We present a notion of precompactness, and study some of its properties, in 
the context of apartness spaces whose apartness structure is not necessarily induced by any 
uniform one. The presentation lies entirely with a Bishop-style constructive framework, 
and is a contribution to the ongoing development of the constructive theories of apartness 
and uniformity. 



1. Introduction 

The apparent difficulty of producing a decent notion of compactness for the constructive 
theory of pre-apartness spaces has provoked several responses [6j [TUl LH] • In this paper we 
offer a partial response — precompactness — without claiming, or even suggesting, that it may 
be the "right" one: we prefer to leave our offer on the table, to be considered further and 
then judged alongside those of other mathematicians who have considered the compactness 
problem. 

Let X be an inhabited set with an inequality relation 7^, and let IX be a relation between 
subsets of X that satisfies certain axioms to be stated shortly. We define three types of 
complement for a subset S of X: 

-^S = {x e X : x £ S} , 

„S = {x e X : V seS (x^s)}, 

-S = {x e X : {x} ex S} . 

For 1 £ I, we normally write x \x S rather than {x} 1x1 S. We call M a pre-apartness on 
X if it satisfies these four axioms: 
(Bl) X 04 
(B2) -A C ~A 
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For us, constructive mathematics means mathematics in the style of Errett Bishop: that is, mathematics 
developed with intuitionistic logic and some foundational system such as the constructive set theory in [T] [2] 
or the type theory in [12] . We shall assume that the reader is familiar with, or has access to, the fundamentals 
of constructive analysis, as found in [JJ [SI [5] ( see also [51 115|) 
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(B3) ((Ai U A 2 ) 1X3 (Bi U B 2 )) ^ V^i^A* XI Bj 
(B4) -ic~B^-iC — B. 

Taken with the relation X, the set X then becomes a pre-apartness space. If, in addition, 
cxi satisfies 

(B5) x G —A 3 5cX (x G -5 A X = -A U S), 

then it is called an apartness on X, and X becomes an apartness space. 

There is a natural topology associated with a pre-apartness space: the apartness 
topology, in which the apartness complements form a base of open sets. It is this topology 
that we refer to when we consider notions like open, closed, and dense below. 

Perhaps the most important example of an apartness space is given by a uniform space: 
that is, an inhabited set X with a uniform structure U[j In this case, the apartness is 
defined, for subsets S, T of X, by 

The apartness topology corresponding to this apartness relation coincides with the usual 
uniform topology on X. Note that, in contrast to the classical situation, for us a uniform 
space is Hausdorff, by definition. Moreover, the inequality relation defined on X by 

x + y 3 UeU {(x,y) i U) 

is tight: 

-> ( x + y) =>■ x = y- 

Since the uniform/apartness topology is Hausdorff and the inequality is tight, convergent 
nets in a uniform space have unique limits ([9], Corollary 2.4.8). 

A particular case occurs when (X, p) is a metric space, when the uniform structure IA 
has a base comprising sets of the form 

{(x,x) G X x X : p (x, x) < e} , 

where e > 0; then 

SmT« 3 £>0 V se5 V 4e r (p (s, t) > e) . 
A uniform space (X,U) is said to be totally bounded if for each U G IA there exist 
finitely many points x\, . . . , x n of X such that 

n 

X = \J{yeX:(x,y)GU}. 
i=i 

In the case of a metric space X, this reduces to the familiar elementary property of total 
boundedness. The closure of a totally bounded subset of a uniform space is totally bounded 
Proposition 3.3.5). Moreover, as is straightforward to show, a dense subspace of a 
totally bounded uniform space is totally bounded. 

A mapping / : X — > Y between pre-apartness spaces is said to be strongly continuous 

ifl 

V a ,bcx (/(A) x /(B) => AxB). 

2 (B4) can actually, and easily, be derived from (B1)-(B3) and (B5); see page 69 of [9]. 
^We omit the detailed definition of uniform structure, referring the reader to Section 3.2 of 9 a for more 
information about apartness and uniform spaces. 

^Strongly continuous mappings are the morphisms in the category of pre-apartness spaces. 
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If (X,U) and (Y,V) are uniform spaces, / : X — > Y is strongly continuous, and f{X) is 
totally bounded, then / is uniformly continuous in the sense that 

Vvevlu&tfx^ex {{x,x') eU^ (f(x)J(x') G V) 

(|9j Theorem 3.3.9). Uniformly continuous mappings between uniform spaces are strongly 
continuous and preserve total boundedness ([9j, Propositions 3.3.2 and 3.3.7). 

In the remainder of this paper we shall assume that our pre- apartness spaces are sym- 
metric: if A ix B, then B ix A. Uniform apartness spaces are symmetric. 

2. PRECOMPACT SPACES 

We approach precompactness by reminding the reader of two theorems, the first of which 
is a consequence of Theorem (1.4) in Chapter 5 of [7]. 

Theorem 2.1. If X is a compact — that is, inhabited, complete, and totally bounded — 
metric space, then there exists a uniformly continuous, opei^ mapping of 2 N onto X. 

The metric-space case of the second was given by Ishihara and Schuster |llj : the proof of 
the following general case can be found in [9] (Theorem 3.3.18). 

Theorem 2.2. Let X be a totally bounded uniform space with a countable base of en- 
tourages. Then every strongly continuous mapping from X into a uniform space is uniformly 
continuous. 

In particular, every strongly continuous map from Baire space 2 N into a uniform space is 
uniformly continuous. 

With these two theorems in mind, we define an apartness space X to be precompact 
if there exists a strongly continuous mapping from a dense subset of 2 N onto a dense subset 
of An apartness space with a dense, precompact subset is itself precompact. The image 
of a precompact apartness space under a strongly continuous mapping is precompact. 

Proposition 2.3. A precompact uniform space is totally bounded. 

Proof. Let X be a precompact uniform space. Then there exist a dense subset of 2 N and 
a strongly continuous mapping h of D onto a dense subset of X. By Theorem 12.21 h is 
uniformly continuous. It follows (see earlier) that h(D) is totally bounded; since h(D) is 
dense in X, we see that X itself is totally bounded. □ 

Corollary 2.4. Let f be a strongly continuous mapping of a precompact space X into R. 
Then f{X) is totally bounded, and sup /, inf / exist. 

Proof. By Proposition 12.31 f{X) is a totally bounded subset of R. The rest of the proposi- 
tion now follows from [8j (Proposition 2.2.5). □ 

^Recall that an open mapping is one that preserves the openness of sets. In fact, the theorem in 7 
proves more: there exists a uniform quotient map, a stronger notion than that of a uniformly continuous, 
open map, from 2 onto X. 

^In classical topology, the name precompact is applied sometimes to sets that are dense a compact space, 
and sometimes to totally bounded sets in a uniform space. It is the latter application that we have in mind 
in making our current definition. 

It is tempting to define precompactness in terms of images of arbitrary totally bounded uniform spaces 
under strongly continuous mappings. However, in the classical theory of proximity spaces, of which apartness 
spaces are the constructive counterpart, every proximity space satisfying the Efremovic property (for which 
see later) would be precompact in that sense, since it would have a totally bounded uniform structure 
compatible with its proximity /apartness structure; see [13] (page 72, (12.3)). 
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Proposition 2.5. A metric space is precompact if and only if it is totally bounded. 

Proof. Let X be a totally bounded metric space, and X its completion. Since X is dense 
in X, the latter is totally bounded; it is therefore compact. By Theorem 12.11 there exists 
a uniformly continuous — and hence strongly continuous — open mapping h of 2 N onto X. 
Since X is dense in X, the openness of h ensures that h~ 1 (X) is dense in 2 N . Hence X is 
precompact. 

The converse is a special case of Proposition 12.31 □ 

We now digress to consider Cauchy nets and the extension of functions defined on 
uniform subspaces^ of apartness spaces. 

Let X be a pre-apartness space. We shall need the the nested neighbourhoods 
property, 

(NN) If x G —U, then there exists V C X such that x G — V and -V IX U, 
and the property of weak symmetric separatedness, 

(WSS) If S Xi T, then for each x G X there exists U C X such that x G —U and 
^(S -U ^ AT -U ^ 0). 

Uniform spaces possess both of these properties. 

A net s = (£n) ng j) in X is said to be totally Cauchy if for all subsets A, B of T> with 
s(A) Od s(B), there exists N G D such that 

-. (3 meA (m N) A ^3 neB (n ^ iV)) , 

where, as is the case throughout this paper, )p- is the preorder relation on the index set 
2) of the net. Proposition 3.5.1 of [9] says that the property WSS is equivalent to every 
convergent net in X being totally Cauchy. Proposition 3.5.15 of the same book tells us that 
if X has the property NN, and s is a totally Cauchy net in X that has a subnet converging 
to a limit then s itself converges to x; and Theorem 3.5.12 that if (X,U) is a uniform 

(apartness) space, then every totally Cauchy net (x n ) nG £, in X with a countable subnet is 
uniformly Cauchy, in the sense that 

Vu£U^>Ne®Vm,,n)pN ((Xm,X n ) G U) . 

Lemma 2.6. Let [Z, ixi) be an apartness space, let z G Z have a countable base (V n ) n>1 of 
neighbourhoods in the apartness topology, and let (z n ) n€ ^ be a net in Z that converges to 
z. Then there is a countable subnet (^n fc )i.>i o/ (z n ) neS that converges to z. 

Proof. There exists n\ G 2) such that (z,z n ) G V\ for all n ^= n\. Having constructed 
nk G D, pick v ^ rik such that (z, z n ) G Vfc+l f° r au n)^ v. There exists n^+i G D such that 
n fc+i ^ v and nfc + i ^ n^. Then (z, z n ) G for all n ^ n^+i. This completes the inductive 
construction of a countable subnet (z nk ) k>l such that (z,z nj ) G Vfc whenever j ^ fc. Since 
iy n ) n>l is a base of neighbourhoods of z, it follows that (z nk ) k>l converges to z. □ 

^When we refer to a uniform (resp., metric) subspace X of a pre-apartness space Y, we mean that 
there is a uniform structure U (resp., metric p) on X such that the pre-apartness induced on X by that on 
Y coincides with the pre-apartness induced by U (resp., p). 
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An apartness space is said to be first countable if each of its elements has a countable 
base of neighbourhoods in the apartness topology. First countability is used in several of 
the succeeding results, in order to enable us to work with sequences rather than general 
nets. 

Lemma 2.7. Let X be a dense uniform subspace of a first-countable, weakly symmetrically 
separated apartness space Y , and let X be a complete uniform space in which X is dense. 
Then there exists a mapping g :Y — > X such that 

(i) g(x) = x for each x € X, and 

(ii) for each net (x n ) ne ^ of elements of X converging to y G Y, the image net {g{x n )) n&s 
converges to g(y). 

Proof. Let y E Y, and construct a net (x n ) ne ^ in X that converges to y in the apartness 
topology. Since Y has the property WSS, (x n ) ne ^ is a totally Cauchy net in X. By 
Lemma [2^61 there is a countable subnet (x nfe ) fc>1 of (x n ) ng2) that converges to y. It follows 
from a remark before Lemma 12.61 that the net (x n ) n ^ is uniformly Cauchy in X. Since 
X is a complete uniform space, this net therefore converges to a unique limit x^ € X. 
If (x' m ) meW is another net in X that converges to y in the apartness topology, then it, 
too, has a countable subnet (x' m .)j>i and converges to a unique limit x'^ in X. Now, the 
sequences {x nk ) k>1 and (x' m .)j>i both converge to y in the space Y . Hence the sequence 
s = (x ni , x' mi x n2 ,x' m2 , . . .) converges to y. Since y has the property WSS, this sequence is 
totally Cauchy in X; but X is a uniform space, so, being itself a countable net, the sequence 
is uniformly Cauchy (again see the last remark before Lemma l2.6j) . It therefore converges 
to a unique limit in X. But it has a subsequence converging to Xoo and a subsequence 
converging to x'^. Since X, being a uniform space, has the property NN, another remark 
before Lemma 12.61 shows that s converges to both x^ and a^o . By the uniqueness of limits 
in a uniform space, x'^ = Xoq. It now follows that setting g(y) = x^ gives us a good 
definition of a function g : Y — > X with properties (i) and (ii). □ 

An extremely important property applicable to a pre-apartness space X is the Efre- 
movic property (a form of topological normality): 
(EF) S" cx T => 3 EcX (A xi —iE A E tx\ B). 
This property implies that 

^a,bcx (Atx\ B 4$ — i— u4 cxi B) , (2.1) 

and that 

Va,bcx {A cxi B o A B) (2.2) 
(0, Propositions 3.1.10, 3.1.7, 3.1.9, and Corollary 3.1.19). 

Lemma 2.8. Let (Y, cxi) be a first- countable, weakly symmetrically separated apartness space 
with the Efremovic property, let X be a uniform subspace of Y , and let X be a complete 
uniform space in which X is dense. Then there exists a strongly continuous mapping g of 
Y onto a dense subset of X, such that g(x) = x for each 

Proof. Construct the mapping g as in Lemma 12.71 Given y G Y, define 

T) y = {(x, U) : x G X, y <E -U, x € -U} 
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and define the preorder on D y by 

(x,U) ^ (x',U') ^ -U C -£/'. 

Then (x, U) ~~» x is a net in X that converges to y in the space Y. We denote this net by 
(x n ) ng £^; so if n = (x, U) G Dy, then x n = x. Note that, by the definition of the mapping 

g, this net converges to g(y) in the space X. 

The proof that g is strongly continuous uses an argument very similar to one in the 
proof of Theorem 3.5.22 of [SJ; we omit the details. Finally, since g(Y) contains X, it is 
dense in X. □ 

We are now able to give a limited generalisation of the theorem that a dense subspace 
of a totally bounded uniform space is totally bounded. 

Proposition 2.9. Let Y be a first-countable, weakly symmetrically separated, precompact 
apartness space with the Efremovic property, let X be a dense uniform subspace of Y , and 
let X be a complete uniform space in which X is dense. Then X is totally bounded. 

Proof. By Lemma 12.81 there exists a strongly continuous mapping g of Y onto a dense 
subspace Z of X such that g(x) = x for each x € X. Then g(Y), and therefore Z, is 
precompact; whence, by Proposition 12.31 Z is totally bounded. It follows that X, being 
clearly dense in Z, is totally bounded. □ 

Corollary 2.10. Let Y be a first- countable, weakly symmetrically separated, precompact 
apartness space with the Efremovic property, and X a dense metric subspace of Y . Then 
X is totally bounded and precompact. 

Proof. In Proposition 12.91 take X to be the metric completion of X, to show that X is 
totally bounded. Reference to Proposition 12.51 shows that X is precompact. □ 



3. Unions and products of precompact spaces 

Bearing in mind what happens with total boundedness in metric spaces, we would hope 
that precompactness passes to finite unions and products of apartness subspaces. To deal 
with unions, we need a construction that glues two apartness spaces together to make a 
new apartness space. 

Let X, Y be (symmetric) pre-apartness spaces, and let 

I17e(Ix {0}) U (Y x {1}), 

with equality and inequality those induced by their standard counterparts onlx7. Subsets 
of X iyj Y have the form 

A=(A°x {0}) U (A 1 x {1}) 

with A C X and A 1 C Y. We prove that the relation cxi defined for subsets A, B of X U=U Y 
by 

A xixwy B ^ (A txi X B° A A 1 My B 1 ) 
is an apartness, where such notations as txix have the obvious interpretation. 

Clearly, sxsxmy is symmetric and satisfies (Bl). Before verifying (B2), we note that 
for any A C X W Y and for i G {1, 2}, 

(—AY = -A i and (^Af = ~A*. 
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For example, 

(x, 0) G -A <4> (x, 0) ixxiyjy -4 

^{(i.OjftxA and {(x^)} 1 ^^ 1 
<=> x ixi A and IX A 1 
<=> x € -A . 

Thus if {(x,0)} Mxyjjy -4 in X W y, then, by (B2) in X, x € and therefore (x,0) G 
~ (A x {0}). Since, clearly, (x, 0) G ~ (A 1 x {1}), we conclude that (x, 0) G ~A Likewise, 
if (y, 1) ixxiujy A in 117, then (y, 1) G ~A. This completes the proof that (B2) is satisfied. 
For (B3), let A 1: A 2 CX and B 1 ,B 2 C Y. Then 

(A 1 U A 2 ) «aw (B 1 U B 2 ) O V iG{0 ,i } ((Ai U A 2 )* « (#i U #2)') 

O V ie{0 , 1} (4 U 4 m Bj U B\) 
V ie{o,i}V iifce{ i, 2 } (4 M B D 
V J - )fce {i )2 }V i6{ o ) i } (Aj m B») 
^ v i,fce{i,2} (A? Xxwy B k ) . 

To handle (B4), let -Ac~B inli y. Then —A i = (-Af C = ~B\ Applying 

(B4) in X and Y, we obtain -A i C -B* and therefore (—A)* C (-£)*. Hence -A C —B 

in x w y. 

Finally, consider (x,0) G —A in X IkJ Y. By the foregoing, x G —A ; whence, by (B5) 
in X, there exists S° C X such that x G -S° and X = -A U S°. Taking S 1 = Y, we see 
that 

{(x,0)}° = {x}M Xyy S°x{0} 

and 

{(x,O)} 1 = 0>^y X{1}. 

Hence x G — 5, where 

S = (S° x {0}) U (S 1 x {1}) . 

Moreover, if (x', 0)eliy, then x' G -A U5° = (-A) US' ; so either (x', 0) G -A or 
(x', 0) G S° x {0}. On the other hand, if (y, 1) G X W y, then 

(y,l)Gyx{l} = 5 1 x{l}c5. 

Thus X iyj y = -A U (S x {0}). A similar argument, starting with (y, 1) G -A in X IkJ y, 
completes the verification of (B5) and hence the proof that iXxiyjy is an apartness on Xiyjy. 

We call the space Xiyjy , taken with the apartness we have just constructed, the disjoint 
union of the apartness spaces X and Y (in that order). 

Lemma 3.1. Let X, Y be subspaces of an apartness space E. Then the mapping g of XWY 
onto X U y defined by 

g(x,0) = x (xGX), 
g(y,l)=y (y€Y) 

is strongly continuous. 
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Proof. Let A XI B in the subspace X U Y of E. Then 

{g'\A))° = (A n X) we (BHX) = {g-'iB)) 

and similarly (^(A)) 1 \xi E (g^iB)) 1 . Hence g~ l (A) cxixyy g~ l (B). □ 

The foregoing construction and lemma enable us to prove 

Proposition 3.2. The union of two precompact subsets of an apartness space is precompact. 

Proof. Let Xq,X\ be precompact subsets of an apartness space E. Then for each k, there 
exist a dense subset of 2 N and a strongly continuous mapping hk of onto a dense 
subset of Xk ■ Define a mapping 

to:(DiX {0}) U {D 2 x {1}) X W Xi 

by 

w;(a, 0) = (/ii(a), 0) and w(a, 1) = (/12(a), 1) . 

We first prove that 

5 = (/n(Di) x {0})U (/» 2 (£> 2 ) x {1}), 
the range of u>, is dense in the apartness space Xq W Xi. If x G Xo and (x,0) G —^4 in 
Xo yXi, then (as we showed on page[7|) x G —A in Xo. Since h\(Di) is dense in Xo, there 
exists a £ Di such that hi(a) G — A ; since {(hi(a), 0)} = M i 1 in Ii, we now see 
that {(hi(a), 0)} ixixoiujx! ^4 and hence that (/ii(a),0) G —A. Thus h\{D{) x {0} is dense 
in Xo x {0} relative to the apartness topology on Xo U=U X\. Likewise, h<i(Di) X {1} is dense 
in Xl x {1}. Hence S is dense in Xo VS X\. 

To prove that w is strongly continuous, let A txiXoWXi B. Then A xi B° in Xo, so 
/i^ 1 (A°) cxi h^ 1 (B°) in Di. The definition of the product apartness on 2 N x {0, 1} (see 
Section 3.7 of [9]) now yields 

uT 1 [A x {0}) = h^(A°) x {0} x hi\B°) x {0} = w'^B x {0}). 

On the other hand, denoting the fcth projection of the Cartesian product of two sets by pr fc , 
we have 

w- 1 (A x {0}) C 2 N x {0} , 

w- 1 (B 1 x {1}) c 2 N x {1}, and 

pr 2 (2 N x {0}) X pr 2 (2 N x {1}) ; 

whence, by definition of the product apartness on 2 N x {0, 1} , w~ 1 (A° x {0}) tx w~ 1 (B 1 x 
{1}). Thus, by (B3) in the metric space 2 N x {0, 1}, 

w^iA x {0}) x w- 1 (B° x {0}) U w-^B 1 x {1}) 

= w- 1 ((B° x {0}) U {B 1 x {1})) = w-^B). 

Similarly, w~ l (A 1 x {1}) x w~ 1 (B); whence, by another application of (B3) in 2 N x {0, 1}, 
we obtain w~ l (A) [X w^ 1 ^). Thus w is strongly continuous. Now, 2 N x {0, 1}, being the 
product of two compact metric spaces, is a compact metric space; so, by Theorem 12. 11 there 
exists a uniformly — and hence strongly — continuous open mapping / of 2 N onto 2 N x {0, 1}. 
Since {D\ x {0}) U (D 2 x {1}) is dense in 2 N x {0, 1} and / is an open mapping, 

D = f^ 1 ((-Di x {0}) U (D 2 x {!})) 
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is dense in 2 . Moreover, the restriction of w a f to D is a strongly continuous mapping 
of D onto the dense subset S of Xq W X±. On the other hand, the mapping g of Xq W X\ 
onto Xq U X\ defined in Lemma 13.11 is strongly continuous. Hence g o w o / is a strongly 
continuous mapping of the dense subset D of 2 N onto the dense subset h±(Di) U h 2 (D 2 ) of 
Xq U X\. Thus Xq U Xl is precompact. □ 

We now pass from unions to products. 

Proposition 3.3. The product of two apartness spaces is precompact if and only if each of 
the factors is precompact. 

Proof. Let Xq,X\ be apartness spaces, and X their product apartness space. If X is 
precompact, then, since the projection mappings from X onto its factors are strongly con- 
tinuous ([9], Corollary 3.7.3) and hence preserve precompactness, we see that Xq,Xi are 
precompact. 

Suppose, conversely, that the two factor spaces are precompact. For each k, there exist 
a dense subset of 2 N and a strongly continuous mapping hk of onto a dense subset 
of Xk- Then, by Proposition 3.7.6 of [9], 

(hi,h 2 ) : (ai,a 2 ) ^ (hi(a 1 ),h 2 (a 2 )) 

is a strongly continuous mapping of the dense subspace D\ x D 2 of 2 N x 2 N onto the dense 
subspace h\{D\) x h 2 (D 2 ) of Xq x X%, which is therefore precompact. □ 

This completes our introductory look at a possible generalisation of total boundedness 
in the context of an arbitrary apartness space. While most of the preceding results are 
exactly what one might wish for, there remain at least two undesirable features of the 
theory: 

— the lack of a general analogue of the proposition that if a uniform space is totally bounded, 
then so are its dense subsets (Proposition 12.91 being a very restricted version of such an 
analogue) ; 

— the inability to replace metric space by separable uniform space in Proposition 12.51 

Moreover, since 2 N is separable, so is each precompact space. Nevertheless, precompactness 
may well be worthy of further constructive exploration. 

Acknowledgement. This work was done in part when the author was a guest of Profes- 
sor Helmut Schwichtenberg in the Logic Section of the Mathematisches Institut, Ludwig- 
Maximilians-Universitat, Miinchen. 
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